11.3.1. Sıralı Dizide İkili Arama

Sıralı bir dizi üzerinde birincil anahtar sözcüğe göre ikili arama yapan bir C fonksiyonu aşağıda görüldüğü gibi olabilir. Görüldüğü gibi fonksiyona verilerin bulunduğu dizi (D), dizinin eleman sayısı/kaç adet veri olduğunu gösteren bir tamsayı (N) ve aranan değer (aranan) gelmektedir. Fonksiyon tipi bir tamsayıdır; çünkü, fonksiyon, arananı bulursa bulunduğu yeri gösteren indis değeri veya bulamazsa -1 sayısını göndermektedir. Dizi ve arananın veri türü ise, uygulamaya göre değiştirilmelidir. Eğer veriler tamsayı ise int, gerçel sayı ise float, sözcük ise karakter dizisine karşılık gelen bildirimler kullanılmalıdır; yani, veriTürü yerine verilerin türü yazılmalıdır.